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Abstract. In our paper wo give a characterization of (set-valued) maps 
vfhich are minimal usco and minimal cusco simultaneously. Let X he a 
topological space and y be a Banach space. We show that there is a 
bijection between the space MU{X, Y) of minimal usco maps from X to Y 
and the space MC{X, Y) of minimal cusco maps from X toY and we study 
this bijection with respect to various topologies on underlying spaces. Let 
X be a Baire space and V be a Banach space. Then {MU{X, Y), tu) and 
{MC{X,Y),Tii) are homeomorphic, where tu is the topology of uniform 
convergence. 



1. Introduction 



The acronym usco (cusco) stands for a (convex) upper semicontinuous non- 
empty compact-valued set-valued map. Such set-valued maps are interesting 
because they describe common features of maximal monotone operators, of the 
convex subdifferential and of Clarke generalized gradient. Examination of cuscos 
and uscos leads to serious insights into the underlying topological properties of 
the convex subdifferential and the Clarke generalized gradient. (It is known 
that Clarke subdifferential of a locally Lipschitz function and, in particular, the 
subdifferential of a convex continuous functions are weak* cuscos.) (see [BZl]) 

In our paper we are interested in minimal usco and minimal cusco maps. 
We give a characterization of such maps which are minimal usco and minimal 
cusco simultaneously. We also show that there is a bijection between the space 
of minimal usco maps and the space of minimal cusco maps and we study this 
bijection under the topologies of pointwise convergence, uniform convergence on 
compacta, uniform convergence and under the Vietoris topology. 

Minimal usco and minimal cusco maps are used in many papers (see [BZl], 
[BZ2], [DL], [GM], [HHl], [HH3], [HoM], [Wa]). Historically, minimal usco maps 
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seem to have appeared first in complex analysis (in the second half of the 19th 
century), in the form of a bounded holomorphic function and its "cluster sets", 
see e.g. [CL]. Minimal usco maps are a very convenient tool in the theory of 
games (see [Ch]) or in functional analysis (see [BM]), where a differentiability 
property of single-valued functions is characterized by their Clarke subdifferen- 
tials being minimal cuscos. 

2. Minimal usco and minimal cusco maps 

In what follows let X, Y be Hausdorff topological spaces, M be the space of 
real numbers with the usual mcitric and be the set of positive integers. Also, 
ioi X & X, U(x) is always used to denote a base of open neighborhoods of x in 
X. The symbol A and IntA will stand for the closure and interior of the set A 
in a topological space. 

A set- valued map, or a multifunction, from AT to F is a function that assigns 
to each element of A" a subset oiY. If F is a set- valued map from X toY, then 
its graph is the set {{x.y) E X x Y : y E F{x)}. Conversely, if F is a subset of 
X xY and x G X, define F{x) = {y G Y : {x,y) £ F}. Then we can assign to 
each subset F of A" x y a set- valued map which takes the value F{x) at each 
point x E X and which graph is F. In this way, we identify sct-vahicd maps with 
their graphs. Following [DL] the term map is reserved for a set- valued map. 

Notice that if / : A" — )• y is a single- valued function, we will use the symbol 
/ also for the graph of /. 

Given two maps F,G : X ^Y, we write G C F and say that G is contained 
in F if G{x) C F{x) for every x E X. 

A map F : A ^ y is upper semicontinuous at a point a; G A if for every 
open set V containing F{x), there exists U E U{x) such that 

F{U) = U{F(u) ■.uEU}cV. 

F is upper semicontinuous if it is upper semicontinuous at each point of X. 
Following Christensen [Ch] we say, that a map F is usco if it is upper semicon- 
tinuous and takes nonempty compact values. A map F from a topological space 
A to a linear topological space Y is cusco if it is usco and F{x) is convex for 
every x E X. 

Finally, a map F from a topological space A to a topological (linear topo- 
logical space) y is said to be minimal usco (minimal cusco) if it is a minimal 
element in the family of all usco (cusco) maps (with domain X and range Y)\ 
that is, if it is usco (cusco) and does not contain properly any other usco (cusco) 
map from A into Y. By an easy application of the Kuratowski-Zorn principle 
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we can guarantee that every usco (cusco) map from X to Y contains a minimal 
usee (cusco) map from X toY (see [BZl], [BZ2], [DL]). 

Other approach to minimaUty of set- valued maps can be found in [Ma] and 
[KKM]. 

In the paper [HHl] we can find an interesting characterization of minimal 
usco maps using quasicontinuous and subcontinuous selections, which will be 
also useful for our analysis. 

A function / : X — > y is quasicontinuous at x € X [Ne] if for every neighbor- 
hood V of f{x) and every U £ U{x) there is a nonempty open set G G U such 
that f{G) C V. If / is quasicontinuous at every point of X, we say that / is 
quasicontinuous. 

The notion of quasicontinuity was perhaps the first time used by R. Baire in 
[Ba] in the study of points of separately continuous functions. As Baire indicated 
in his paper [Ba] the condition of quasicontinuity has been suggested by Vito 
Volterra. There is a rich literature concerning the study of quasicontinuity, 
see for example [Ba], [HP], [Ke], [KKM], [Ne]. A condition under which the 
pointwise limit of a sequence of quasicontinuous functions is quasicontinuous 
was studied in [HH2]. 

A function f : X Y is subcontinuous at x E X [Fu] if for every net (xj) 
convergent to x, there is a convergent subnet of {f{xi)). If / is subcontinuous 
at every a; e X, wc say that / is subcontinuous. 

Let F : X ^Y he a set-valued map. Then a function f : X ^Y is called a 
selection of F if f{x) € F{x) for every x £ X. 

It is well known that every selection of a usco map is subcontinuous ([HHl], 
[HN]). 

Theorem 2.1. (see Theorem 2.5 in [HHl]) Let X,Y be topological spaces and 
Y be a Ti regular space. Let F be a map from X to Y. The following are 

equivalent: 

(1) F is a minimal usco map; 

(2) There exist a quasicontinuous and subcontinuous selection f of F such 
that J = F; 

(3) Every selection f of F is quasicontinuous, subcontinuous and f = F. 

Let F be a linear topological space and B C Y is a set. By coB we denote 
the closed convex hull of the set B (see [AB]). 

The following Lemma is a folklore. 

Lemma 2.1. Let X be a topological space and Y be a Hausdorff locally convex 
linear topological space. Let G be a usco map from X toY andWG{x) is compact 



4 



LUBICA HOlA and DUSAN HOLY 



for every x e X . Then the map F defined as F{x) = coG{x) for every x G X is 
a cusco map. 

Remark 2.1. There are three important cases when the closed convex hull of 
a compact set is compact. The first is when the compact set is a finite union 
of compact convex sets. The second is when the space is completely metrizable 
and locally convex. This includes the case of all Banach spaces with their norm 
topologies. The third case is a compact set in the weak topology on a Banach 
space. (seefABj) 

Let i? be a subset of a linear topological space. By £{B) wc denote the set 
of all extreme points of B. Let X be a topological space and F be a Haus- 
dorff locally convex (linear topological) space. Let F : X Y he a, map with 
nonempty compact values. Then a selection f of F such that f{x) € £{F{x)) 
for every x G X is called an extreme function of F. 

Notice that all known characterizations of minimal cusco maps are given in 
the class of cusco maps (sec [GM], [BZl]). So the following characterization of 
minimal cusco maps in the class of all set- valued maps can be of some interest: 

Theorem 2.2. (see [HH3]) Let X be a topological space and Y be a Hausdorff 
locally convex (linear topological) space. Let F be a map from X toY. Then the 
following are equivalent: 

(1) F is a minimal cusco map; 

(2) F has nonempty compact values and there is a quasicontinuous, subcon- 
tinuous selection f of F such that cdf{x) = F{x) for every x G X; 

(3) F has nonempty compact, convex values, F has a closed graph, every 
extreme function of F is quasicontinuous, subcontinuous and any two extreme 
functions of F have the same closures of their graphs; 

(4) F has nonempty compact values, every extreme function f of F is quasi- 
continuous, subcontinuous and F{x) = cdf{x) for every x € X. 

Let X he a topological space and Y he a Hausdorff locally convex (linear 
topological) space. Denote by MU{X,Y) the set of all minimal usco maps 
and by MC{X, Y) the set of all minimal cusco maps from X to Y. Of course 
MU{X, Y) n MC{X. Y) ^ 0. It follows from the next example that MU{X, Y) \ 
MC{X, r) ^ and also MC{X, Y) \ MU{X, Y) 0. 

Example 2.1. Let X = [—1,1] with the usual Euclidean topology. Consider the 
maps F and G from X toM. defined by: 
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F{x) 



G{x) 




1, a;€[-l,0); 
{-1,1}, x = 0; 
-1, a;e(0,l]. 



1, xe[-l,0)/ 
[-1,1], x = 0; 
-1, a;G(0,l]. 



Definition 2.1. Let X he a topological space andY he a H aus dor ff locally convex 
(linear topological) space. We say that f is *-quasicontinuous at x if for every 
y e Wf{x), for every V &U{y) and every U &U{x) there is a nonempty open 
set W C U such that f{W) cV. If f is *-quasicontinuous at every point of X, 
we say that f is *-quasicontinuous. 

Example 2.2. Consider the function f from M. toM. defined hy: 



The function f is not continuous at x = 0, but it is *-quasicontinuous at 0. 

Theorem 2.3. Let X be a topological space and Y be a Hausdorff locally convex 
(linear topological) space. Let f he a, function from X to Y . Then f is *- 
quasicontinuous at x if and only if every selection of f is quasicontinuous at x 
and f{x) = cof{x). 

It follows from the previous Theorem that every *-quasicontinuous function 
is quasicontinuous. 

Theorem 2.4. Let X be a topological space and Y be a Hausdorff locally convex 
(linear topological) space. Let F be a map from X to Y. Then the following are 
equivalent: 

(1) Fe MU{X, Y) n MC{X, Y); 

(2) There exist a *- quasicontinuous and subcontinuous function f from X to 
Y such that f = F; 

(3) Every selection f of F is *- quasicontinuous, subcontinuous and f = F. 

Proof (1) ^ (3) Let / be a selection of F. Since F e MU{X,Y), by Theorem 
2.1 / is quasicontinuous, subcontinuous and f = F. Since F G MC{X,Y), 
cof{x) = F{x). So by Theorem 2.3 / is *-quasicontinuous. 
(3) (2) is trivial. 

(2) (1) Let / be a *-quasicontinuous and subcontinuous function from 
X to y such that f = F. Thus / is quasicontinuous and by Theorem 2.3 
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F{x) = f{x) = cof{x). By Theorem 2.1 F is minimal usco map and since by 
Lemma 2.1 F is cusco, by Proposition 2.7 in [BZl] F is minimal cusco. □ 

Denote by F[X, Y) the set of all maps with nonempty closed values from a 
topological space X to a Hausdorff locally convex (linear topological) space Y. 
Define the function : MU{X, Y) F{X, Y) as follows: ip{F){x) = cdF{x). 

The following theorem was proved in [HH3]. For a reader's convenience we 
will also provide the proof. 

Theorem 2.5. (see Theorem 4-1 in [HH3]) Let X he a topological space and 
Y he a Hausdorff locally convex (linear topological) space. Let F : X ^Y he a 
minimal cusco map. There is a unique minimal usco map contained in F. 

Proof. Let G, H be two minimal usco maps contained in F. It is sufficient to 

prove that G{x) n H{x) ^ for every x S X. Then a map L : X ^Y defined 
as L{x) = G{x) n H{x) for every a; € X is usco and L c G, L c H. Thus 
G = L = H. 

Let r be a Hausdorff' locally convex topology on Y and F be a system of 
seminorms on X which generate r. For every x € X, every p gT and e > we 
denote 

Sp,e{x) = {y eY : p{x - y) < e} and Sp^e{A) = UaeASp^^{a). 

Suppose there is a; £ X such that G{x) D H{x) ^ 0. Since G{x),H(x) are 
compact sets, there is a seminorm p and e > such that 

Sj,,,{G{x))^Sp,,{H{x))=%. 

The upper semicontinuity of G and H implies that there is f/ e U{x) such 
that 

G{z) C Sp^^{G{x)) and H{z) C Sp,^{H{x)) 

for every z G U. Let g C G and h d H he selections of G,H respectively. 
The quasicontinuity of /i at a; implies that there is a nonempty open set V C 17 
such that 



h{V) C Sp^,/2{h{x)) C Sp^,/2{h{x)) C SpAKx)). 

Thus h{V) C Sp^ff2{h{x)), i.e. 'cdh{z) C Sp^^/2{h{x)) C Sp^e{h{x)) for every 
z eV. For every z eV we have F{z) = coh{z) C Sp^e{h{x)). Since g{z) e F{z), 
we have g{z) S Sp^e{h{x)), a contradiction. □ 
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Theorem 2.6. Let X be a topological space and Y he a Hausdorff locally convex 
(linear topological) space in which the closed convex hull of a compact set is 
compact. The map (p is bijection from MU{X,Y) to MC{X,Y). 

Proof Let F e MU{X,Y). To show that (p{F) e MC{X,Y) note that by 
Lemma 2.1 the map G defined as G{x) = WF{x) for every a; € X is a cusco map 
and by Proposition 2.7 in [BZl] G is minimal cusco. 

Next we show that if maps MU{X,Y) onto MC{X,Y). Let G e MC{X,Y) 
and let F be a minimal usco map contained in G. By Lemma 2.1 the map 
X — ?■ coF{x) is a cusco map such that c6F{x) C G{x) for every x G X. Since G 
is minimal cusco, G{x) = cdF{x) for every x € X. 

Finally, to show that is one-to-one, suppose that F, G € MU {X, Y) and 
F ^ G. Suppose, by way of contradiction, that (p{F) = (p{G). So by Theorem 
2.5 F = G, a. contradiction. 

□ 



3. Topological properties of ip 

Let X be a Hausdorff topological space and (Y, d) be a metric space. The 
open d-ball with center zq (z Y and radius e > will be denoted by Se{zQ) and 
the £-paralel body UaeA Ss{a) for a subset AofY will be denoted by Ss{A). 
Denote by CL{Y) the space of all nonempty closed subsets of Y. By M.{X) 
and S{X) wc mean the family of all nonempty compact and finite subsets of 
X, respectively. If ^ e GL{Y), the distance functional d{.,A) : Y i-^ [0, oo) is 
described by the familiar formula 

d{z, A) = mf{d{z, a) : a G A}. 

Let A and B be nonempty subsets of ( Y, d) . The excess of A over B with 
respect to d is defined by the formula 

ed{A, B) = sup{d{a, B) : a € A}. 

The Hausdorff (extended-valued) metric Hd on CL{Y) [Be] is defined by 

Hd{A, B) = max{ed{A, B), ed{B, A)}. 
We will often use the following equality on CL{Y): 

Hd{A, B) = inf{s >0: Ac Se{B) and B C S^iA)}. 
The topology generated by is called the Hausdorff metric topology. 

Following [HM] we will define the topology Tp of pointwise convergence on 
F{X,Y). The topology Tp of pointwise convergence on F{X,Y) is induced by 
the uniformity Hp of pointwise convergence which has a base consisting of sets 
of the form 
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£) = {($,*) : yxeA Hi{^{x),^{x)) <e}, 
where A € ^{X) and £ > 0. The general Tp-basic neighborhood of $ G 
F{X,Y) will be denoted by W{^,A,e), i.e. W{^,A,e) = W{A,e)[^ = {* : 
Hd{^{x),'^{x)) < E for every x e A}. If ^ = {a}, we will write W{^,a,£) 
instead of W{^, {a}, s). 

We will define the topology tuc of uniform convergence on compact sets on 
F{X, Y) [HM]. This topology is induced by the uniformity ilc/c which has a base 
consisting of sets of the form 

VF(ii:,e) = : ^ x e K i7d($(x), < e}, 

where K G ^{X) and e > 0. The general r^c-basic neighborhood of $ G 
F{X,Y) will be denoted by W{^,K,e), i.e. W{^,K,e) = W{K,s)m. 

Finally we will define the topology tu of uniform convergence on F{X, Y) 
[HM]. Let g be the (extended- valued) metric on F{X,Y) defined by 

e{^, = sup{Hamx), ^{x)) : x€X}, 

for each <I>, "J" G F(X,Y). Then the topology of uniform convergence for the 
space F{X, Y) is the topology generated by the metric g. 

Lemma 3.1. Let Y be a normed linear space. Let A,B be nonempty closed 
subsets ofY. Then Hd(cdA,cdB) < Hd{A,B). 

Proof. At first we show that eci{cdA,coB) < ed{A, B). It is known (see [Be] exer- 
cise 1.5.3. b), that if C is convex then ed(co^, C) = ed(^, C). So edi^A,WB) = 
ed{A,cdB). Since B c WB we have that 

ed{cdA,coB) = ed{A,cdB) < ed{A,B). 
Similarly we can show that 

edicoB,wA) = ed{B,coA) < ed{B,A). 
Since for every C,D e CL{Y) 

Hd{C, D) = max{ed{C, D), ed{D, C)}, 

we are done. 

□ 

Theorem 3.1. Let X be a topological space and Y be a Banach space. The 
map ip from {MU{X,Y),t) onto {MC{X,Y),t) is continuous if t is one of the 
following topologies Tp,Tuc,Tu ■ 
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Proof. The proof follows from the above Lemnia. 



□ 



The following example shows that the map (f ^ from (MC([— 1, l]),Tp) onto 

(Aff/([— 1, l]),Tp) is not continuous. 

Example 3.1. Let X = [—1,1] with the usual Euclidean topology. Let F and 
G are maps from Example 2.1. Then F = ip~^{G). We claim that ip~^ is not 
continuous at G. For every n e Z+ let Pn he the map from [—1, 1] to IR defined 
by 



Pn{x) = { 



1, a:e[-l,0); 

[-1,1], x = 0; 

sini a; G (0,^4^^]; 

^ ^ [(4n-l)7r' 



It is easy to see that for every A e 'Si^) o,nd every £ > there exists an 
no G Z"*" such that Pn S W{G, A,e) for every n > Hq. For every n € Z"*" we 
have that Hd{F{0),tp-'^{P„){0)) = 1. Then for every n e Z+ Pn ^ W{F,0, i) 
and so the map (p~^ is not continuous at G. 



Remark 3.1. If X is a Baire space, Y is a normed linear space and F G 
MU{X,Y), then there is a dense Gs-subset E of X such that F(x) is single- 
valued for each X ^ E. In fact, let f : X ^ Y be a quasicontinuous subcontinuous 
selection of F such that f = F (see Theorem 2.1). By Theorem 4-1 in [HP] the 
set C{f) of the points of continuity of f is a dense Gs-set in X . It is easy to 
verify that F must be single-valued at every point of the set C{f). The same 
holds also for F e MG{X, Y). 



Theorem 3.2. Let X be a, locally compact space and Y he a Banach space. The 
map (p from (MU{X,Y),tuc) onto (MC{X,Y),tijc) is homeomorphism. 

Proof. By Theorem 2.6 is a bijection. By Theorem 3.1 it is sufficient to 
prove that is continuous. Let G e MC{X,Y) and F = (p~^{G). Let 

K e ^{X) and e > 0. Wc show that there exist Ki e ^{X) and ei > 
such that ip-\W{G,Ki,ei)) C W{F,K,e). Let Ki e ^X) be such that K c 
IntKi. Put si = §. Let H G W{G,Ki,si) and x G K. We show that F{x) C 
Se{ip~^{II){x)). Let y £ F{x). By Remark 3.1 and Theorem 2.1 for | and for 
every U G U{x) there exist xu G U Ci IntKi such that F{xu) is single-valued 
and F{xu) G Ss.{y). Prom the fact that F{xu) is single- valued it follows that 
G(xu) is single-valued too and consequently F{xu) = G{xu). Since H(xu) C 
S£{G{xu)) we have that (f~^{H){xu) C Si:{F{xu)) and hence there exist yu G 
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if ^{H)(xu) such that d{yu,F{xu)) < §• Hence d{y,yu) < So there exists 
a subnet of the net {{xu-.yu) '■ U E which converges to a point {x,z), 

where z e ip-^{H){x). So F{x) C Se{y:>~'^{H){x)). The inclusion tp-^{H){x) C 
Ss{F{x)) can be proved similarly. □ 

The following Example shows that the condition of local compactness in The- 
orem 3.2 is essential. 

Example 3.2. Let X = [—1,1] with the topology, where the open sets in X are 
all subsets of X not containing and all subsets of X containing that have 
countable complement. Every compact set in X is finite. Thus the topology tjjc 
on MU {X, R) and MC{X, M) reduces to the topology Tp. So we can use Example 
3.1. 

Theorem 3.3. Let X be a Baire space and Y be a Banach space. The map ip 
from, {MU{X,Y),Tij) onto {MC{X,Y),tu) is homeomorphism. 

Proof. The proof is similar to the proof of Theorem 3.2. □ 



In the last part of our paper we will consider the Victoris topology V on 
MU{X,R) and on MC{X,R). First we will consider the Vietoris topology V 
on the space CL{X xM.) of nonempty closed subsets of X x R. The basic open 
subsets of CL{X X M.) in V are the subsets of the form 

w+ nw^ n...nw-, 

where W, Wi, W„ are open subsets of X x R, W+ = {F e CL{X x M) : 
F c W}, and each Wr = {F G CL{X xW) : F f^W^i^%}. 

Under the identification of every clement of MU{X x R) and MC{X x M) 
with its graph, we can consider MUiX x R) and MC(X x R) as subsets of 
CL{X X R). We will consider the induced Vietoris topology V on MU{X x R) 
and on MC{X x R). 

Theorem 3.4. Let X be a locally connected space. The map from {MU (X, R), V) 
onto (MC(X,R),y) is continuous. 

Proof. Let F e M?7(X,R) and W+ n W{ n ... n W" be a basic open set in 
(MC(X, R), such that tp{F) £ VK+ n VKf n ... n W,7. 

Let G = ip{F). By Lemma 4.1 in [HJM] there is an open set if C X x R 
such that G H W and H{x) is connected for every x & X. Without 
loss of generality we can also suppose that for every i = 1,2, ...n, Wj C H and 
Wi = Ui X Vi, Ui open in X, Vi an open interval in R. 
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For every i G {l,2,...n} wc will define an open set Hi as follows. Let i G 
{1,2, ...n}. Let (xi. jji) G GCiWi. If yi = infF{xi) or ?// = supF{xi), we will put 
Hi = W~ . Otherwise, let d be a connected set in X such that Xi G Intd C 
Ci C J/i and e > be such that infF{xi) + e < yi < supF{xi) — e. Put Hi = 
{IntCi X {infF{xi)-e,infF{xi) + e))~n{IntCi x {supF{xi)-e,supF{xi) + e))~ . 

It is easy to verify that L e M{7(X, M) n Hi implies that (p{L) e Hi. Since 
(/?(L) is upper scmicontinuous set- valued map with connected values, (p(L){IntCi) 
must be a connected set ([Be, Proposition 6.2.12]); i.e. yi G (f{L){IntCi). Thus 

Put g = fl"+ n -Hi n ... n Then F G a and (^(5) GW+n VFf n ... n w- 
for every S € Q. 

□ 

The following Example shows that the condition of local connectedness in the 
above Theorem is essential. 

Example 3.3. Let X = [—1,1] \ {- : n € Z+} with the usual Euclidean 
topology. Consider the maps F and G from X to M. defined by 

Fix) = 



1, 


X exn [-1,0); 


{-1,1}, 


X = 0; 


-1, 


a;GXn(0,l]. 


1, 


X G Xn [-1,0); 


[-1,1], 


X = 0; 


-1, 


X G xn (0,1]. 



fnix) 



G{x)-- 

Then G = (p{F) and we claim that ip is not continuous at F. For every 
n G Z+ let fn be the function from X toM. defined by 

1, xexn[-i,^); 
-1, xGXni^,!]. 

We have that /„ = f{fn) for every n G Z+. The sequence {fn ■ n G Z+} 
converges in [MU {X, M), F) to F, but {fn ■ n G Z+} does not converge to G in 
{MC{X,R),V). 

The following example shows that the map (p~^ from (MC([— 1, 1], M), V) 
onto (AifJ7([-l, l],M),y) is not continuous. 

Example 3.4. Let X = [—1,1] with the usual Euclidean topology. Let F, G 
be maps from Example 2.2. Then F = ip~^{G) and we claim that (p~^ is not 
continuous at G. For every n G Z+ let gn be the function from [—1, 1] to R 
defined by 

" 1, a^G [-1,0]; 

gn{x) = { 1 - 2nx, X G (0, i); 

-1, a;G[i,l]. 
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Evidently g-n = f ^{gn) for every n G Z+. It is easy to see that the sequence 
{Qn-. n e Z+} converges m (AfC([-l, l],M),y) to G, hut {qu : n e Z+} does 
not converges to F in (MC/([-l, 1],IR), y). 
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